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SIGNAL PROCESSING APPARATUS AND METHOD 

* ■ 

This invention relates to a signal processing apparatus and a method of 
signal processing. More particularly, but not exclusively, the invention 
relates to a signal processing apparatus and method of signal processing 
for use in multiple input multiple output (MIMO) antenna architecture. 

Current iterative processing techniques allow wireless telecommunications 
data transmission rates for links between single antenna transceivers that 
approach the Shannon data capacity limit, for a single input single output 
(SISO) system. The Shannon data capacity limit is given by: 



C = W log 2 (1 + S/N) bit/s 

. Where: 
15 C is the channel capacity 

W is the channel bandwidth in Hz 
S/N is the signal-to-noise power ratio. 

The concept of spatial multiplexing allows the realisation of enormous 
20 data transmission rates when multiple transmit and receive antennas are 
employed. For a given average signal-to-noise ratio (SNR) per receive 
antenna, or total transmit power, the theoretical MIMO capacity increases 
linearly with the number of transmit or receive antennas, whichever. is the 
smaller, at high SNR values. Therefore, it is desirable to implement 
25 systems with large MIMO configurations, for example four or more 
' transmit antennas (Tx) and four- or more receive antennas (Rx). or more. 
These large MIMO configurations are typically integrated . with iterative 
processing in order to provide reliable transmission of, data ; at high 
. spectral efficiencies, an. example of such a . prior art MIMO archite^ 
30 combined with iterative decoding is shown in Figure! / 
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One problem associated with large MIMO architectures is a high 
computational burden that is imposed upon them by the execution of Log 
Likelihood Ratio (LLR) calculations at a front end of an iterative decoder 
on the receive side of the MIMO architecture. This is due to the LLR 
calculations having to account for every possible candidate symbol across 
every transmit antenna. These calculations require marginal probabilities 
to be obtained by summing over all symbol probabilities to obtain bit LLR 
values. The number of these calculations grows exponentially with the 
number of transmit antennas and the modulation level. The number of 
calculations that must be executed to obtain LLR value could be 
thousands, tens of "thousands or even up to millions per second. 

According to a first aspect of the present invention there is provided a 
signal processing apparatus comprising a plurality of receiving means 
arranged to receive a composite signal indicative of a plurality of symbols 
transmitted, substantially simultaneously, from a plurality of remote 
transmission means, and processing means arranged to iteratively decode 
each most probable symbol contained in said composite signal, within a 
constrained enumeration formalism. 

The processing means may be arranged to define an enumeration 
constraint for use in the constrained enumeration formalism. 

The use of an enumeration constraint in such an apparatus reduces the 
computational load required to determine the bit stream when compared to 
prior art arrangements . This either frees up processing power for other 
applications or allows a reduced computational and/or electrical power, 
cheaper processor to be used in determining this bit stream. The 
reduction in the computational load also increases battery life in portable 
equipment, as the processor need not be operated as frequently, in prior ' 
art arrangements. 



The processing means may be arranged to perform a QR decomposition 
upon a channel gain matrix. The enumeration constraint may be a number 
of entries in an R matrix over which probable symbols are. enumerated. 
5 This establishes a small area within an R matrix for symbol enumeration 
rather than using a whole channel gain matrix, thus limiting the size of a 
list of possible candidate symbols. The enumeration constraint may be of 
constant dimension. 

10 The processing means may be arranged to determine the most probable 
symbol by enumerating across all symbol conditional probabilities for 
each possible symbol. 

The processing means may be arranged to convert symbol conditional 
15 probability to a bit level, or a symbol level, logarithmic likelihood ratio 
(LLR) . 

The apparatus may include a parallel to serial conversion means arranged 
to convert parallel, bit level, LLR's into a single stream of LLR's. 

The apparatus may include a deinterleaving means arranged to 
deinterleave, bit level, LLR's -from the single stream of LLR's. This 
improves data channel performance as it improves the assumption of 
independent transmitted bits. 

The apparatus may include decoding means arranged to apply iterative 
soft input soft output (SISO) decoding single bit LLR's to determine a 
symbol. The SISO decoding may be a Maximum -A-Posteriori (MAP) 
technique or it may be a Low Density Parity Check (LDPC) technique. 
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The decoding means may be arranged to pass a symbol, or bit, probability 
to the processor for inclusion in an iterative enumeration step. 

The apparatus may include a hard decision unit that is arranged to 
5 determine a symbol based upon a soft output from the decoding means. 

According to a second aspect of the present invention there is provided a 
method of signal processing for a MIMO system comprising the steps of: 
i) receiving a composite signal indicative of a plurality of symbols; 
10 ii) performing a QR decomposition upon a channel gain matrix for 

the composite signal; 

iii) defining an enumeration constraint; 

iv) calculating possible conditional probabilities for one of the 
plurality of symbols contained within the composite signal, using 

15 the enumeration constraint; and 

v) iterating step iv) , incorporating a most probable symbol for the one 

t 

symbol determined in the previous iteration of step iv) in the 
conditional probability calculation operation. 

20 The method may include setting the enumeration constraint to encompass 
a sub-set of possible transmit antennas. 

The method may include defining the enumeration constraint as a number 
of elements within an R matrix, for example an enumeration sub-matrix 
25 within the R matrix. 

The method may include calculating a symbol conditional probability in 
order to determine the most probable symbol transmitted by a given 
transmit antenna. The method may include converting a symbol 
30 conditional probability to a bit level logarithm likelihood ratio (LLR). 
The method may include calculating a symbol conditional probability in 



r 



order to determine the most probable symbol received over a given 
transmission channel. 



The method may include converting a plurality of parallel streams of bit 
level LLR's to a serial stream of bit level LLR's. 



The method may include deinterleaving bit level LLR's from the serial 
stream of bit level LLR's. 

10 The method may include decoding the single bit LLR's, typically using a 
soft input soft output (SISO) technique, such as for example, a Maximum- 
A-Posteriori (MAP) technique or a Low Density Parity Check (LDPC) 
technique . 

15 The method may include making a hard determination of a received 
symbol based upon a soft output from the decoding step. 

* 

According to a third aspect of the present invention there is provided a 
method of reducing the computational load of a signal processor in MIMO 
20 architectures comprising the steps of: 

i) receiving composite input signals having spatial diversity from 
each of a set of n receiver elements; 

ii) constructing an n by m channel matrix from values indicative of 
channel gains between each transmit and receive element; 

25 iii) executing a QR decomposition upon the channel matrix to form an 

upper triangular R matrix and a unitary Q matrix; 
iv) enumerating to determine probabilities of a given symbol being 
transmitted from a given transmitter using a constrained data sub- 
set of the triangular matrix; and 

* 

30 v) making a hard decision about which possible symbol is the most 

probable symbol to have been transmitted so as to reduce the 



number of enumerations required to carry out a further probability 
calculation. 



The method may include using sub-optimally determined symbol values to 
generate final definite symbol values. 

The method may include using the most probable determined symbol to 
generate a final hard symbol value. 

According to a fourth aspect of the present invention there is provided a 
computer readable medium having therein instructions for causing a 
processing unit to execute the method of either of the second or third 
aspects of the present invention. 

The invention will now be described, by way of example only, with 
reference to the accompanying drawings, in which: 

Figure 1 is a schematic representation of a MIMO architecture of 
the prior art; 



Figure la is an idealised representation of a constellation diagram 
for 16 QAM; 



Figure lb is a representation of a the constellation diagram for 16 

QAM between a transmitter and receiver with a complex channel 
gain; 



a 



Figure 2 is a schematic representation of an embodiment of 
MIMO architecture in accordance with an aspect of the present 
invention; 



{ 



Figure 3 is a schematic representation of components a joint 
detect-decode unit of Figure 2; 

Figure 4a is a schematic representation of an initial step of 
5 enumeration across possible symbols sent from transmit antennas 3 

and 4 of . a four transmit antenna, four receive antenna MIMO 
architecture; 

< 

Figure 4b is a schematic representation of a step of enumeration, 
10 subsequent to that of Figure 4a, across possible symbols sent from 

transmit antennas 2 and 3 of the four .transmit antenna, four receive 
antenna MIMO architecture; 

Figure 4c is a schematic representation of a final step of 
15 enumeration across possible symbols sent from transmit antennas 1 

and 2 of the four transmit antenna, four receive antenna MIMO 
architecture; and 

Figure 5 is a flow diagram detailing a method of signal processing 

■ * 

20 in accordance with an aspect of the present invention . 

Referring now to Figure 1, a typical MIMO architecture 100 comprises a 
transmission device 102 and a reception device 104. 

4 

25 The transmission device 102 comprises an encoder 105, an 
interleaver 106, a serial to parallel converter 108 and mappers 110 a-d, 
each mapper 110 a-d having a corresponding transmit antenna 112 a-d. 

The encoder 105 channel codes source data using, for example Parallel 
30 Concatenated Convolutional Codes (PCCC), Serial Convolutional Codes 
(SCC) or Low Density Parity Checks (LDPC) . The channel coded source 
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data is then interleaved by the interleaver and divided into m parallel, 
independent data steams at the serial to parallel converter 108, in this 
example four data steams. The four parallel, independent data streams 
are converted to complex symbols having a plurality of bits, typically, 
5 according to Gray coded constellation mapping, by the mappers 110 a-d. 
Thus, this transmission strategy incorporates Bit Interleaved Coded 
Modulation (BICM). An individual complex symbol is transmitted, 
simultaneously, by each of the transmit antennas 112 a-d. 

* 

0 The transmitted signals pass across independent complex Gaussian 

J M ■ ■ — a. v m w mm w „ — - _ ■ mm mmmm m mt m ^ m. mm> m m mm — 

distributed channels, typically in a rich scattering environment containing 
multiple, randomly arranged scatterers that may be stationary or mobile, 
to the reception device 104. 

5 The reception device 104 comprises n, in this instance four but it could be 
more, or less, than four, receive antennas 114 a-d, channel state 
information (CSI) estimators 116 a-d and a demapper 118. The reception 
device also includes a parallel to serial converter 120, a deinterleaver 122 
and a decoder 123. 



Each receive antenna receives all of the symbols simultaneously 
transmitted from the transmit antennas via a MIMO channel. Thus each 
of the receive antennas 114 a-d receives a composite signal containing 
superposed weighted components of each of the transmitted symbols. The 
specific weighting of each of the symbols is given by a channel gain value 
for the channel between a given transmit antennas and a given receive 
antenna. 



If the individual channels between each given transmit antenna and each 
receive antenna is different each receive antenna will receive a different 
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composite signal. It is this spatial diversity upon receive that allows a 
symbol determination to be. achieved. 

m 

In order to determine what symbols were transmitted across the channels 
5 prior art systems determine the probability of a given symbol being 
transmitted from a given transmit antenna by marginalising the other 

■ 

transmitted symbols. 

V * 

Consider the case of a four transmit antenna, for four receive antenna 
10 MIMO system transmitting 16-QAM (Quadrature Amplitude Modulation) 
symbols, i.e. symbols from a set of 16 possible symbols. In order to 
marginalise three of the transmitted symbols it is necessary to cycle 
through the set of sixteen possible symbol values for each of the three 
transmitted symbols, as shown below. This requires 16 3 probability 
15 calculations to be executed in order to determine the marginal probability 
of a transmitted symbol, C it being a specific value, S p . This process 
must be repeated for the given symbol having each of the sixteen possible 
symbol values leading to a total computational load of 16 4 probability 
calculations. 

20 

■ 

P ( c-)= Z p[YxY2Y*Y<\C,C 2 C,C a ] 

■ s p ^{s x ,s 2 , .s l6 } 

p(C jol = S 1 ) is only concerned with probability of the symbol, S 2 , having 
been transmitted from transmit antenna 1, it is not concerned the symbols 
transmitted from the other three antennas of the systems. 

25 

In order to calculate the probability of symbol S, having, been received it 
' is necessary to marginalise out the probabilities of the contributions from 
the other three transmitted symbols. This is achieved by summing the 
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probabilites of all possible combinations of the other three transmitted 
symbols whilst holding C, = S,: 

P[Y,. Y 2> Y 3 , Y<|S„ Sl S„ SJ 

i 
i 

i 

P[Y„ Y„ Y 3 , Y,|S,. S„ S lf S,J 
P[Y„ Y 2 , Y 3 , Y.lSnSt. S„ Si] 

I 

P[Y„ Y 2 , Y 3 , Y 4 | S lf S ia , S M , SJ 

This must now be repeated to calculate the marginal probabilities for 
C 1 = S 2 to S 16 in order that all symbol probabilities are calculated. The 
SISO operates at bit level LLR values and therefore conversion from 

* 

symbol probabilities to bit level LLR values is required. 
15 An example of a LLR calculation for a single bit is : 
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LLR (£>,)= log 



L Pr(6,=0) 



for a single bit 



20 



Where Pr (b, = 1) is the probability of a given bit, b, having a value 1 

Pr (b,= 0) is the probability of a given bit, b, having a value 0 

Thus when Pr (b, = 1) = 1 and Pr (b, = 0) = 0 LLR (b,) -> + co 
Similarly when Pr (b ; = 1) = 0 and Pr (b, = 0) = 1 LLR (b,) - 



- oo 



25 And when Pr (b, = 1) = Pr (b, = 0) = Vi 



LLR (b y ) 0 
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In the general case for symbols, the probability of a symbol transmitted 
from a given antenna, being one of a set of transmitted symbols, C at 
the given transmit antenna, j, where 1 <j <m and S p e {Sj,S 2 ,.:jS 2 M c } . 

The sum of conditional probabilities, conditioned on the transmitted 
5 symbols, summed over all possible transmitted symbol combinations from 

m 

all other transmit antennas is given by: 

C:Cj = S p 

10 The whole process must be repeated for C 2 , C 3 and C 4 thus leading to a 
very computationally intensive process for the determination of received 

« 

symbols. 

Once the codewords, C lt C 2 ,C 3 , C 4 , have been determined they are 
15 compared to codewords in a codebook, typically, a look up table, in order 
to determine what bit sequence each of them correspond to, and this bit 
sequence is output from the receive unit. 

* 

However, considering the case of. 16QAM, and idealised received 
20 codeword constellation diagram consisting of all possible 16 symbols (Sl- 
S16) in 16 QAM is show in Figure la. In the case of a hard decision 
making system where symbol S7 was transmitted, systems noise, for 
example Johnson noise or shot noise within the receiver, can cause the 

* « 

received signal to deviate from the constellation ordinate corresponding to 
25 symbol S7 towards, for example, the ordinate corresponding to symbol 
S3. When such deviation is small a correct hard decision, that the 

* 

transmitted symbol is symbol S7 is made. However, when such deviation 
is sufficiently large an incorrect hard decision is made that the transmitted 
symbol is symbol S3 rather than symbol S7. This is because there is a 
30, , higher probability that the transmitted symbol is symbol S3 rather than 
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symbol S7 in this case as shown by the received symbol lying closer to 
symbol S3 than symbol S7 in the constellation diagrams. Such incorrect 
determinations of a symbol clearly leads to an error in the bit streams 
output from the receive unit. 

In the case of a soft decision systems an incorrect codeword may still, be 
determined based upon the basis of a higher calculated marginal 
probability however, the determined codewords are compared to 
allowable sequences of codewords prior to conversion to output bits. 
This comparison allows non-allowable codeword sequences to be 
reviewed and errors to be corrected before conversions to an output bit 
level data stream. 



In the physical case, each receive antenna will have an independent 
distorted symbol constellation for symbols received from a given transmit 
antenna as the channel between transmit and receive antennas is 
independent, see for example Figure lb. The effect of additive, white 
Gaussian noise, for example shot noise and Johnson noise, is to cause 
time varying random variations in the location of received signals (S r S 16 ) 
away from the ideal symbol location within a constellation. A function of 
Gaussian noise is that the mean of the distribution is the mean, thus the 
mean locations of the time varying received signal within the constellation 
is the actual locations of the transmitted symbol. A further feature of this 
noise is that it is symmetric about its mean point and is also independent 
of the receive antennas. 



As the statistical processes, i.e. the additive Gaussian white noise, that 
cause the deviation of the received symbol away from its ideal 
constellation position are independent of each' other the probabilities of a 
given signal being transmitted from a given transmit antenna, and 
received at the receive antennas can be multiplied in order to yield a joint 
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probability of a given set of signals being transmitted and received across 
all receive antennas, as follows: 

p (Cl . s Z p l Y teW 2 \cW>\QW<\c] 

J p o.c r s p 

$p e {S\>S 2 > s l6 } 

* * 

* 

5 

Using current techniques it is still necessary to enumerate through all 
possible 16 A values of C for each receiver as any variation in C causes a 
change in the mean received symbols at each receive antenna. 

10 Referring now to Figures 2 and 3, a MIMO architecture 500, of at least 
an aspect of the present invention, comprises a transmission device 202 
and a reception device 204. The transmission device 202 is substantially 
similar to that described in relation to Figure 1 and similar parts are 
accorded similar reference numerals in the two hundred series . 

15 

* 

Typically, signals transmitted from the transmission device 202 are 
transmitted across a scatter rich transmission environment 215, which 
introduces spatial diversity upon receive into the signal received at the 
reception device 204. 

20 

The reception device 204 comprises a four of receive antennas 214 a-d, 
channel state information (CSI) estimators 216a-d, a combined joint 
detector-decoder 218 and a hard decision making device 220, a slicer. 

■ 

25 The receive antennas '214 a-d are arranged to receive the signals 
transmitted from the transmit antennas. 212 a-d. The signals are passed to 
the joint detector -decoder unit 218 where statistics, usually in the form of 
a log likelihood ratio (LLR) , are calculated to produce a likelihood of a 
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particular symbol being present at a given point in a data stream, as will 
be described hereinafter. The statistics are passed to the hard decision 
making device 220 where they are processed to make a hard decision as to 
which symbols are present within the data stream from a set of possible 
transmitted symbols. 



4 
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The joint detector-decoder unit 218 comprises a QR decomposition 
unit 221, which receives inputs from the receive antennas 214 a-d and 
also channel state information (CSI) 222 from the CSI estimators 216 a-d, 
a symbol probability processor 224, a symbol to bit LLR converter 225, a 
parallel to serial converter 226, a deinterleaver 228 and a SISO 
decoder 230. 



The operation of the QR decomposition unit 221 is described immediately 
15 hereinafter. 



20 



A MIMO data channel can be represented by: 



Y = HC + rj 



Where H = 



H u H l2 H l3 H 



H 2 \ H. 
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23 "24 



H 



44 



for a four transmit antenna, four receive antenna system 



25 



V 




Y 2 








74. 





H 



21 



13 



^22 -^23 











• 






Pa. 



15 . 

* 

m 

where: 

Y l9 Y 2 , Y 3 and Y 4 are the received signals in a composite signal received at 
the four receive antennas. 

5 For the general case Y t is the receiving signal at receive antenna i where 1 
<i <n and n is the number of receive antennas. 

* 

C is constructed from a matrix of *mA/ c bits, where m is the number of 
transmit antennas and M c is the number of bits per symbol. For example, 
10 for 16 quadrature amplitude modulation (16-QAM) M c = 4. 

The matrix C for the four transmitter 16-QAM case is given by C, 

* 

b ll b l2 b l3 b 14 

h = . b 2\ b 22 b 23 b 2A ' 

b 31 b 32 b 33 b 34 

b 4l b 42 b 43 b 44_ 

15 C = map (b) = [C, C 2 CJ 

* Ct to C M are transmitted symbols 

7} is a column vector of complex additive white Gaussian noise (AWGN) 
samples taken from a Gaussian distribution with zero means and variance 
20 " per dimension, a 2 and is a function that is representative of noise within 
the system, both general thermal noise and component noise. 

* 

The channel gain matrix, H, can be described by an orthogonal matrix, 
Q, and a matrix, R, having an upper triangular structure, subject to the 
25 channel gain matrix being a full rank matrix, therefore, there is sufficient 
diversity within the channels. Such a description of the channel gain 
matrix is called a QR decomposition of the channel gain matrix. 

■ • 

■ 

• ■ * • 

...«*»■ ... •.-•*.*• 

• » • ■ ■ 
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I as Q T = Q 1 
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R l2 
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As Q is orthogonal Q T Q = 

Q-'.H = R 

Y = HC + T| 

= QRC + ti 
therefore Q >Y = RC + Q l r\ 

Both Q-i and R are fixed, and R has fewer non-zero elements when 
compared to H as the lower left hand side of R is zeros . 
Q'Y = Y = RC + 7j 



It should be noted that the statistics of the noise vector, r\, are invariant 
under the transformation of Q> due to their being circularly symmetric. 

In the general case and accounting for any previous decision made 
relating to transmitted symbol values the marginalised, conditional 
symbol probabilities are given by: 



V(Cj = C p ) = 



__ . x 

z n 



exp 



1L R t>k c k -% Ritl 



A 

Ci 



2a 



2 



2^ 



where E c <x <m with the constraint E c limiting the vector C to C = 

[C 2+ 1-Eci C x + 2 -Ec, ,CJ 



The third term of the numerator , C, , is not included in an initial 



/=X+1 



decision for C m , based upon ¥ (C J)p ) as this term describes interference 
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cancellation based upon previously made symbol decisions. 

■ 

• • • 

As Y is distributed by 77 in the same way as Y is by T). Y can be 

* 

described as follows: 
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As can be seen from the above Y A is dependent only upon the matrix 
element R^. Thus, using the above arrangement it is possible to 
determine the most probable symbol, S p , by enumerating only through, in 
10 the case of 16QAM, the sixteen possibilities for the value of C 4 . Whilst 
this is theoretically possible it would only be acceptable when the signal 
to noise ratio is very high. This is because if the mean value of a specific 
channel gain, in this case represented by R 44 * is small the effect of noise 
in disrupting the channel will be significant. 

15 

It is usual to enumerate through the possible symbols over two channels, 

for example % and Y 4 in order to ensure that there is sufficient diversity 

within the enumerated channels so as to reduce the possibility of all three 
channel gains enumerated being small enough to be affected by noise. 
20 This arrangement reduces the complexity of determining transmitted 
symbols as, in the example discussed above, Ci and C 2 are not required to 
determine C 3 and C 4 . 

a 

Referring now to Figure 4a, in the example shown below there are 
25 assumed to be four transmit antennas, m, and four receive antennas, n, 
and an enumeration constraint 401, B Cf of. two, i.e. only two symbols are 
considered for determination at any one time. 
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The conditional symbol probability including Gaussian noise, is given by: 



P(C 4 =S d )k 



1 




27CCT 



c ~ 



2 n 



exp 



2] 

A: =3 



2> 



2ct 



when this calculation is dependent solely upon transmit and receive 
antennas 3 and 4. . . . 



Now C is limited to C = [C„C 4 ], as shown in Figure 4a, the upper 
right-hand side of the matrix R contains the channel information values, 
represented as squares 402 in Figures 4a and the lower left-hand side 
represents null, zero 404, values of the matrix. 

The symbol with the highest conditional probability is selected by the 
symbol probability processor 224 as an estimated transmitted symbol 
transmitted from transmit antenna 4 and is given by: 

S P e tCiCi___Cjif } 



In effect the joint probability calculation is simplified to 

C:Cj=S p 

s p^Ks 2 , s„] 



by the exclusion of C, and C 2 from consideration. 
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Once C, is determined as S. this value can be fixed for all subsequent 
calculations as this merely affects the mean value of subsequent 



calculations 
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previously determined from Y . 

.-- 

The effect of fixing C, = S„ is shown in Figure 4b wherein the marginal, 
conditional probability of any given symbol being transmitted from 
transmitter 3 is then calculated according to : 



k = 2 



A 

-R4, 4C4 



2^ 



2a 



3 

p(C3=5 P )« 2 ri ex p 

As can be seen this conditional symbol probability calculation takes into 
account the previous symbol estimate made for C< and transmit and 
receive antennas 2 and 3 are considered for this calculation. The thxrd 
term in the numerator cancels out the interference from transmxt 
antenna 4, shown in Figure 4b as a solid square 406. 

A soft decision is now made for the symbol transmitted from transmit 
antenna 3 based upon the conditional probability of the most likely 
symbol to have been transmitted, Cj where j = 3, in a similar manner as 
that for the symbol transmitted from antenna 4 as described hereinbefore. 
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Referring now to Figure 4c conditional probabilities of the symbols 
transmitted by transmit antennas 1 and 2 to receive antennas 1 and 2 are 
now calculated 



p(Cj = s p ) cc y Yl 



exp 



C:Cj=S p i=l 



2 



5- ZX* C * Q 

*=1 1=3 . 



2cr 



v 



The vector C = [C„C 2 ] is used to represent these conditional probabilities. 
The third term in the numerator cancels out the interference effects from 
antennas 3 and 4, shown in Figure 4c as solid squares 406. 
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Again the transmitted symbols are estimated as being the symbol with the 
largest calculated marginal, conditional probability. 



The estimated symbols probabilities are converted to conditional bit 
probabilities at the symbol to bit LLR convertor 225 through the 
15 following: 



Cj£j-map<b,, / =[l,.o]) 



JO 



5 



where for 16-QAM: 




b 3 b 2 b,bo 


P(CJ 


= P(0000) . 


P(C 2 ) 


= P(0001) 


P(C3) 


= P(0010) 


P'(C 4 ) 


= P(0011) 


P(C S ) 


= P(0100) 


P(C 6 ) 


= P(0101) 
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P(C) = P(0110) 
P(C 8 ) = P(Olll) 
P(C 9 ) = P(IOOO) 
P(C 10 ) = P(lOOl) 
5 P(Cn) = P(IOIO) 
P(C 12 ) = P(1011) 
P(C 13 ) = P(llOO) 

P(C M ) = Pdioi) 

P(C 15 ) = P(lUO) 
10 P(C 16 ) = P(llH) 



Thus 



5 P(b„ = 0) = P(C) + P(C) + P(C) + P(C> + P(C) + P(C) + P(C„) + P(Cs) 

P(b . = 1) = P(« + P(C) + P(C.) + P.(C) + P(C.) + P(Cu> + P(C J + p(c,.) 

P(bl = o) = p(C) + p(co + p(C) +p(C) + p(c.) +p(c,j +p(c„) + p(c„) 

P (b, = i) = p(co + P(C) ♦ no * P(C) + P(C) ♦ «CJ + P<C 1S ) + P(C J 

P(b,= 0) =P(CJ + P(C J + P(C) + P(CJ + P(C) + «CJ + P(C.) + PCO 

>o p*. - « = p(C) * p(C) ♦ P(&) + r< c °> + p<c "> + P(C " ) + P(Cu) + P(C,,> 

P(b,=0) = P(C) + P(C I ) + P(C ! ) + P(C < ) + P(C s ) + P(C t ) + P(C ? ) + P(C.) 
P(b, = 1) = P(C) + P(C„) + P(C.) + P(CJ + P(C) + P(CJ ♦ P(C J + p(C) 

Thus, bit level log likelihood ratios (LLR's) oan be given by the nature! 
25 logarithm: 

A (&,-,/) = l°g M 
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The bit level LLR's are fed into the parallel serial converter 226 where 
they are converted into a single stream and are then passed to the 
deinterleaver 228 which removes the effect of the interleaver 206 at the 
transmitter. 



10 



15 



The decoder 230 maps iteratively decodes the stream of bit level LLR's as 
a soft output by use of a soft input soft output (SISO) algorithm, such 
algorithms include Maximum-A-Posteriori (MAP) or Low Density Parity 
Check (LDPC) algorithms. 

Optionally, information obtained from the decoder 230 at each iteration is 
fed back into the conditional probability calculations, typically this is 
symbol probability information. This information is treated as a-priori 
information which increases the accuracy of the information obtained 
according to: 



P(Cj -j,). £ fl 



exp 



C:Cj=S p i=x+l-E c 



Yi 



m 



k=x+\-E, 



2\ 



2a 



m 



np r [c s ] 

s=x+l-Ec,s* j 
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After a number of iterations, as few as ten have been shown to yield 
improvements in performance over prior art systems, final, hard, 
definitive, bit decisions are based upon the soft output values from the 
decoder 230. 



25 



The method detailed hereinbefore estimates which symbol is most likely 
to have been transmitted using the Maximum-A-Posteriori (MAP) criteria 
in which: 



10 



23. 

Cj =arg max¥(C:Cj=Sp)Pr(C:Cj = S p ) * 

S^iCtCi C^ c ) 

Referring now to Figure 5, a method of signal processing for a MIMO 
system comprises defining a QR decomposition of a channel gain matrix 
and setting an enumeration constraint upon the matrix (Step* 500). 
Conditional symbol probabilities are calculated by enumerating across the 
desired block of the R matrix, using the enumeration constraint (Step 
502). The effect of the symbol having the highest conditional symbol 
probability within the desired block of the R matrix is cancelled out (Step 
504) and the R matrix is traversed with the cancellation process being 
repeated for each enumeration block (Step 506). 
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The apparatus and method described hereinbefore reduce the 
computational complexity of symbol determination by trading diversity 
upon receive against computational complexity. 

Using the MAP criterion to form decisions as in this approach gives a 
retained diversity order in symbol estimation that is given by the 
enumeration constraint E c . 



20 c, : =argmax£ (C:Cj=S p )tz (C:Cj = S p ) (MAP Criterion) 

5 p e{CjC 2 :"C 2me } 

The constraint E c establishes smaller areas for symbol enumeration 
instead of using the whole channel matrix. Larger areas lead to a larger 
list of possible symbol candidates. Computational complexity is 
25 maintained within areas of equal size as the matrix is traversed. 
Enumeration are still related to the modulation mode utilised and is given 
by: 
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The approach provides a flexible LLR computation, which is not 
restricted to the number of transmit antennas used in the MIMO 
architecture but upon a predefined subset of the transmit antennas at the 
receiver. The use of feedback within the computational scheme results in 
an improved computational scheme in which detection and decoding are 
not disjointed. This is of importance as any improvement in detection 
yields an improvement in decoding results and vice-versa. 



e . . . . •. 
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* * 

« 

» ■ 

CLAIMS 

* 

1. A signal processing apparatus comprising a plurality of receiving 
5 means arranged to receive a composite signal indicative of a plurality of 

a 

symbols transmitted, substantially simultaneously, from a plurality of 
remote transmission means, and processing means arranged to iteratively 
decode each most probable symbol contained in said composite signal, 
within a constrained enumeration formalism. 

10 

2. Apparatus according to Claim 1 wherein the processing means is 
arranged to define an enumeration constraint for use in the constrained 
enumeration formalism. 

15 3. Apparatus according to either of Claims 1 or 2 wherein the 
processing means is arranged to perform a QR -decomposition upon a 
channel gain matrix. 

■ 

4. Apparatus according to Claim 3 wherein the enumeration constraint 
20 is a number of entries in an R matrix over which probable symbols are 

enumerated. 

5. Apparatus according to any preceding claim wherein the processing 
means is arranged to determine the most probable symbol by enumerating 

25 across all symbol conditional probabilities for each possible symbol. 

« 

6. Apparatus according to Claim 5 wherein the* processing means is 
arranged to convert symbol conditional probability to a bit level 
logarithmic likelihood ratio (LLR) . 

30 
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7. Apparatus according to any preceding claim including a parallel to 
serial conversion means arranged to convert parallel, bit level, LLR's 
into a single stream of LLR's. 

8. Apparatus according to Claim 7 including a deinterleaving means 
arranged to deinterleave, bit level, LLR's from the single stream of 
LLR's. 



9. Apparatus according to any preceding claim including decoding 
means arranged to apply iterative soft input soft output (SISO) decoding 
to single bit LLR's to determine a symbol. 

10. Apparatus according to Claim 9 wherein the decoding means is 
arranged to pass a symbol probability to the processor for inclusion in an 
iterative enumeration step. 

11. Apparatus according to either of Claims 9 or 10 including a hard 
decision unit that is arranged to determine a symbol based upon a soft 
output from the decoding means . 

12. A method of signal processing for a MIMO system comprising the 
steps of: 

i) receiving a composite signal indicative of a plurality of symbols; 

ii) performing a QR decomposition upon a channel gain matrix for 
the composite signal; 

iii) defining an enumeration constraint; 

iv) calculating possible conditional probabilities for one of the 
plurality of symbols contained within the composite signal, using 
the enumeration constraint; and 



5 



10 



15 
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v) iterating step iv) , incorporating a most probable symbol for the one 
" symbol determined in the previous iteration of step iv) in the 
conditional probability calculation operation. 

■ 

13 A method according to Claim 12 including setting the enumeration 
constraint to encompass a sub-set of possible transmit antennas. 

14. A method according to either of Claims 12 or 13 including defining 
the enumeration constraint as a number of elements within an R matrix. 

15. A method according to any one of Claims 12 to 14 including 
calculating a symbol conditional probability in order to determine the 
most probable symbol received over a given transmission channel. 

16. A method according to Claim 15 including converting the symbol 
conditional probability to a bit level logarithm likelihood ratio (LLR) . 



17. A method according to any one of Claims 12 to 16 including 
converting a plurality of parallel streams of bit level LLR's to a serial 

20 stream of bit level LLR's. 

■ 

18. A method according to Claim 17 including deinterleaving bit level 
LLR's from the serial stream of bit level LLR's. 

25 19. A method according to any one of Claims 16 to 18 including 
decoding the single bit LLR's. 

20. A method .according to any one of Claims 12 to 19 including 
making a hard determination of a received symbol based upon a soft 
30 output from the decoding operation. 
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21. A method of reducing the computational load of a signal processor 
in MIMO architectures comprising the steps of: 

1) receiving composite input signals having spatial diversity from 

each of a set of n receiver elements; 
ii) constructing an n by m channel matrix from values indicative of 

channel gains between each transmit and receive element; 
m) executing a QR decomposition upon the channel matrix to form an 

upper triangular R matrix and a unitary Q matrix; 

iv) enumerating to determine probabilities of a given symbol being 
transmitted from a given transmitter using a constrained data sub- 
set of the triangular matrix; and 

v) making a hard decision about which possible symbol is the most 
probable symbol to have been transmitted so as to reduce the 
number of enumerations required to carry out a further probability 
calculation. 



22. The method of Claim 21 including using sub-optimally determined 
symbol values to generate final definite symbol values. 

23. A computer readable medium having therein instructions for 
causing a processing unit to execute the method of any one of Claims 12 
to 20. 



23. A computer readable medium having therein instructions for causing a 
processing unit to execute the method of either of Claims 21 or 22. 
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ABSTRACT 



SIGNAL PROCESSING APPARATUS AND METHOD 

5 A signal processing apparatus (200) comprises a plurality of receive 
antennas (216a-m) arranged to receive a composite signal containing a 
plurality of transmitted symbols. A joint detector-decoder (218) 
iteratively enumerates most probable symbols received at the receive 
antennas (216am) using an enumeration constraint. A processor (220) 

10 determines a bit stream corresponding to each most probable received 
symbol. A method of signal processing for MIMO systems is also 

* 

disclosed. 



To be accompanied, when published, by Figure 2 of the drawings 
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